A theorem on polynomial identities
نویسندگان
چکیده
منابع مشابه
On Derandomizing Tests for Certain Polynomial Identities
We extract a paradigm for derandomizing tests for polynomial identities from the recent AKS primality testing algorithm. We then discuss its possible application to other tests.
متن کاملPolynomial identities for partitions
For any partition λ of an integer n , we write λ =< 11, 22, . . . , nn > where mi(λ) is the number of parts equal to i . We denote by r(λ) the number of parts of λ (i.e. r(λ) = ∑n i=1mi(λ) ). Recall that the notation λ ` n means that λ is a partition of n . For 1 ≤ k ≤ N , let ek be the k-th elementary symmetric function in the variables x1, . . . , xN , let hk be the sum of all monomials of to...
متن کاملInterprocedurally Analyzing Polynomial Identities
Since programming languages are Turing complete, it is impossible to decide for all programs whether a given non-trivial semantic property is valid or not. The way-out chosen by abstract interpretation is to provide approximate methods which may fail to certify a program property on some programs. Precision of the analysis can be measured by providing classes of programs for which the analysis ...
متن کاملPolynomial Identities for Hypermatrices
We develop an algorithm to construct algebraic invariants for hypermatrices. We then construct hyperdeterminants and exhibit a generalization of the Cayley–Hamilton theorem for hypermatrices.
متن کاملOn the polynomial Lindenstrauss theorem
The Bishop-Phelps theorem [1] states that for any Banach space X, the set of norm attaining linear bounded functionals is dense in X ′, the dual space of X. Since then, the study of norm attaining functions has attracted the attention of many authors. Lindenstrauss showed in [2] that there is no Bishop-Phelps theorem for linear bounded operators. Nevertheless, he proved that the set of bounded ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 1950
ISSN: 0002-9939
DOI: 10.1090/s0002-9939-1950-0035758-5